Concerning that the existing visibility estimation methods based on region growing method has shortcomings of low precision and high computational complexity, a new algorithm was proposed to measure the visibility based on Inflection Point Line (IPL). Firstly, the three characteristics including anisotropy, continuity and level of inflection point line were analyzed. Secondly, a new 2-D filter to detect the IPL based on the three characteristics was proposed to improve the accuracy and speed of the inflection point detection. Finally, the visibility of fog weather could be calculated through combing the visibility model and detection results of the proposed filter. Compared with the visibility estimation algorithm based on region growing, the proposed algorithm decreased the time cost by 80% and detection error by 12.2%, respectively. The experimental results demonstrate that the proposed algorithm can effectively improve the detection accuracy, meanwhile reducing the computational complexity of positioning inflection points.